//#define _CRT_SECURE_NO_WARNINGS 1
//#include <iostream>
//using namespace std;
//
//#define MAX 100
//int main()
//{
//	//1
//	//1 1
//	//1 2 1
//	//1 3 3 1
//    //1 4 6 4 1
//	//1 5 10 10 5 1
//
//	int N = 6;
//	int arr[MAX][MAX] = { 0 };
//
//	for (int i = 0; i < N; i++)
//	{
//		arr[i][0] = 1;
//		for (int j = i ; ; )
//		{
//			arr[i][j] = 1;
//			break;
//		}
//	}
//
//	for (int i = 2; i < N; i++)
//	{
//		for (int j = 1; j <= i - 1; j++)
//		{
//			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//		}
//	}
//
//	for (int i = 0; i < N; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			printf("%2d  ", arr[i][j]);
//		}
//		printf("\n");
//	}
//
//	return 0;
//}
